def is_prime(a): #функция для проверки простоты
    if a == 1:
        return False
    for i in range(2, a // 2 + 1):
        if a % i == 0:
            return False
    return True

n = int(input())
nums = set()
if n < 1000 or n > 9999: #проверка на четырехзначность
    print(0)
    exit()

nums.add(n) #деления числа на числа
nums.add(n // 1000)
nums.add(n // 100)
nums.add(n // 10)
nums.add(n % 1000)
nums.add(n % 100)
nums.add(n % 10)
nums.add(n // 10 % 10)
nums.add(n % 1000 // 10)
nums.add(n // 100 % 10)

prime = set() #проверка на простоту
for elem in nums:
    t = is_prime(elem)
    if t:
        prime.add(elem)
if not prime: #выделение наибольшего числа
    print(0)
else:
    print(max(prime))